Irreducibility of Polynomials with Low Absolute Values

Irreducibility of Polynomials with Low Absolute Values

Absolute Irreducibility of Polynomials via Newton Polytopes

A multivariable polynomial is associated with a polytope, called its Newton polytope. A polynomial is absolutely irreducible if its Newton polytope is indecomposable in the sense of Minkowski sum of polytopes. Two general constructions of indecomposable polytopes are given, and they give many simple irreducibility criteria including the well-known Eisenstein’s criterion. Polynomials from these ...

Prime Values of Polynomials and Irreducibility Testing

In 1857 Bouniakowsky [6] made a conjecture concerning prime values of polynomials that would, for instance, imply that x + 1 is prime for infinitely many integers x. Let ƒ (x) be a polynomial with integer coefficients and define the fixed divisor of ƒ, written d(ƒ), as the largest integer d such that d divides f(x) for all integers x. Bouniakowsky conjectured that if f(x) is nonconstant and irr...

Absolute Irreducibility of Bivariate Polynomials via Polytope Method

For any field F, a polynomial f ∈ F [x1, x2, . . . , xk] can be associated with a polytope, called its Newton polytope. If the polynomial f has integrally indecomposable Newton polytope, in the sense of Minkowski sum, then it is absolutely irreducible over F, i.e., irreducible over every algebraic extension of F.We present some results giving new integrally indecomposable classes of polygons. C...

Irreducibility of Hecke Polynomials

In this note, we show that if the characteristic polynomial of some Hecke operator Tn acting on the space of weight k cusp forms for the group SL2(Z ) is irreducible, then the same holds for Tp, where p runs through a density one set of primes. This proves that if Maeda’s conjecture is true for some Tn, then it is true for Tp for almost all primes p.